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METHOD AND APPARATUS FOR CACHING LOCATION 
INFORMATION OF TRANSMITTING MOBILE STATIONS 

BACKGROUND OF THE INVENTION 
5 Technical Field of the Invention 

The present invention pertains in general to a method and apparatus for storing 
mobile station location information in a mobile radio network and, more particularly, 
but not by way of limitation, to a method and apparatus for caching location 
information of transmitting mobile stations in a gateway packet switch node. 

10 Description of the Related Art 

In a mobile radio network, a geographical service area is divided into a 
plurality of cells. Communication services are provided to mobile stations moving 
between the cells by a plurality of base stations. The base stations are grouped 
together in a plurality of Mobile Services Switching Centers (MSCs) which effectuates 

15 communication between the individual base stations and the mobile radio network. 
Communication with other networks outside of the mobile radio network is effectuated 
via a Gateway Mobile Services Switching Center (GMSC). In a mobile radio network 
which provides packet data services, the Mobile Services Switching Centers are 
referred to as Visiting Packet Switch Nodes (Visiting PSNs) and the Gateway Mobile 

20 Services Switching Center is referred to as a Gateway Packet Switch Node (Gateway 
PSN). 

When a mobile station in a mobile radio network receives a voice call, 
whether it be from a party outside the mobile radio network or from a subscriber to the 
mobile radio network, the call is routed to the GMSC. The GMSC "looks up" location 

25 information for that called party contained in a Home Location Register (HLR) to 
detennine the current location of the mobile station. The HLR stores the current 
location information of the mobile station. The location information is updated by the 
Visiting PSN every time the mobile station performs a registration with the Visiting 
PSN. Using this information, the GMSC routes the call to the appropriate servicing 

30 MSC which further routes the call to the base station currently serving the mobile 
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station thereby establishing a call between the party calling the mobile station and the 
mobile station being called. 

Packet data services are being introduced at an increasing rate into mobile 
radio networks. Packet data services provide an efficient connection between digital 
5 terminal equipment connected to mobile stations in a mobile radio network and other 
digital terminal equipment both internal and external to the mobile radio network. 
Using a packet data service, data is transmitted as discrete data packets. When a data 
packet is transmitted from digital terminal equipment connected to a mobile station, 
each packet sent by the digital terminal equipment includes the address of the 
10 destination digital terminal equipment. Likewise, when the Gateway PSN receives 
incoming data packets for the digital terminal equipment connected to the mobile 
station, the logical address of the mobile station is included with each received data 
packet. 

Establishing the voice call requires that the GMSC access the HLR once to 
1 5 determine the location of the mobile station being called; however, in a mobile radio 
network which provides packet data services, the number of accesses which the 
Gateway PSN makes to the HLR is greatly increased. In order for the Gateway PSN 
to route the data packet to the mobile station, the Gateway PSN accesses the HLR to 
determine the physical location of the mobile station. Because every data packet sent 

20 to the mobile station is sent autonomously, the Gateway PSN must access the HLR to 
determine location information for each data packet which greatly increases the 
communication between the Gateway PSN and the HLR as compared to voice calls. 

To reduce the number of accesses which the Gateway PSN makes to the HLR, 
it has been proposed to cache the location information contained within the HLR in 

25 a cache located within the Gateway PSN. Although this approach reduces the number 
of accesses the Gateway PSN makes to the HLR it has certain drawbacks. The 
proposed cache needs to be large enough to hold the location of all the mobile stations 
operating within the mobile radio network. Otherwise, when a first packet for a 
mobile station, not included in the cache, is received by the Gateway PSN, the 

30 Gateway PSN must access the HLR to retrieve location information for the mobile 
station. Furthermore, whenever a mobile station moves between base stations the 



BNSOOCID: <WO 9945533A2 I > 



BNS oaae ' 



WO 99/45533 



PCT/SE99/00280 



-3- 

location information is updated in the HLR thereby requiring the cache to be updated. 
Maintaining the cache thus becomes overhead for the Gateway PSN. 

It would be advantageous to devise a method and apparatus to cache mobile 
station location information in a Gateway PSN which reduces the number of accesses 
5 the Gateway PSN needs to make to the HLR. It would further be advantageous if such 
a method and apparatus did not store the location of all the mobile stations operating 
within the mobile radio network but instead, anticipated the mobile station location 
information which is most likely to be needed. 

1 0 SUMMARY OF THE INVENTION 

The present invention comprises a method and apparatus for caching mobile 
station location information including a gateway packet switch node for receiving and 
transmitting data packets between a plurality of visiting packet switch nodes within 
a mobile radio network and at least one communication network and a cache memory 

15 located within the gateway packet switch for caching location information received 
with a data packet from a transmitting mobile station. 

A communication packet, containing information pertaining to the location of 
a transmitting mobile station is received by the gateway packet switch node. The 
location information is extracted from the received communication packet and stored 

20 in a cache. 

, When a data packet addressed to a mobile station is received by the gateway 
packet switch node, a determination is made as to whether the location information 
pertaining to the mobile station is stored within the cache. If the location information 
is stored within the cache the location information is retrieved from the cache and the 
25 data packet is routed to the mobile station. Otherwise, the location information is 
retrieved from a home location register and the data packet is routed to the mobile 
station. 

BRIEF DESCRIPTION OF THE DRAWINGS 
30 For a more complete understanding of the present invention, reference is made 

to the following detailed description taken in conjunction with the accompanying 
drawings wherein: 
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FIGURE 1 is a functional block diagram of an apparatus for caching mobile 
station location information in a mobile radio network; 

FIGURE 2 is a flow diagram of a method for caching mobile station location 
information in a mobile radio network consistent with the embodiments described in 
5 Figure 1 ; and 

FIGURE 3 is a flow diagram of a method for purging and updating entries in 
the cache consistent with the embodiments described in Figure 1. 

DETAILED DESCRIPTION OF THE INVENTION 
1 0 Referring now to Figure 1 , there is illustrated a functional block diagram of an 

apparatus for caching mobile station location information in a mobile radio network. 
A mobile radio network, shown generally at 100, comprises a plurality of mobile 
stations 110 including a first mobile station 1 10A and a second mobile station 1 10B 
communicating with a plurality of base stations 120 across an air interface 125. In 
15 Fig. 1, the first mobile station 11 OA communicates with a first base station 120A 
across a first air interface 125 A and the second mobile station 1 10B communicates 
with a second base station 120B across a second air interface 125B. 

The plurality of base stations 120 are selectively divided into groups of base 
. stations which interface with the mobile radio network 100 via a plurality of Visiting 
20 Packet Switch Nodes (Visiting PSNs) 130. In Fig. 1, the first base station 120A 
interfaces with the mobile radio network 100 via a first Visiting PSN BOA and the 
second base station 120B interfaces with the mobile radio network 100 via a second 
Visiting PSN 130B. 

Each of the Visiting PSNs 130 include a Visiting PSN processor 145 having 
25 access to an associated Visitor Location Register (VLR) 140. The Visitor Location 
Registers 140 store information pertaining to the location of mobile stations 110 
operating within that portion of the mobile radio network served by the base stations 
120 associated with the particular Visiting PSN 130. For example, inFig. 1, the first 
Visiting PSN 130A includes a Visiting PSN processor 145 A which accesses a first 
30 Visiting Location Register 140A to determine the location of mobile stations 1 10, 
including mobile station 1 10A, which are served by the base stations 120, including 
base station 120A, connected to the first Visiting PSN 130A. Likewise, the second 
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Visiting PSN 130B includes a Visiting PSN processor 145B which accesses a second 
Visiting Location Register HOB to determine the location of mobile stations 110, 
including mobile station 1 10B, which are served by the base stations 120, including 
base station 120B, connected to the second Visiting PSN 130B. 
5 Each of the Visiting PSNs 130 communicate with a Gateway Packet Switch 

Node (Gateway PSN) 150 in order to communicate with other Visiting PSNs 130 and 
external communication networks 175. The Gateway PSN 150 accesses a Home 
Location Register (HLR) 160 which contains the location of mobile stations 110 
which are currently operating within the mobile radio network 1 00. The Gateway PSN 

10 150 includes a cache 165 for caching location information pertaining to the location 
of mobile stations 120 which have transmitted a data packet across the mobile radio 
network 100 and a memory 163 for storing incoming data packets. 

When a digital terminal equipment 1 80 connected to a mobile station 110, for 
example digital terminal equipment 180A connected to the mobile station 1 10A, sends 

15 a data packet 195A across the mobile radio network 100, the data packet 195A is 
communicated across the air interface 125 A to the base station 120A and then 
forwarded to the Visiting PSN 130A. In a first embodiment of the present invention, 
the base station 120 A forwards location information 197A pertaining to the location 
of the mobile station 1 1 OA along with the data packet 1 95 A. 

20 In a second embodiment of the present invention, the Visiting PSN 130A 

accesses the Visiting Location Register 140 A to retrieve location information 197 A 
pertaining to the location of the mobile station 120 A stored in the Visiting Location 
Register 140A. In a third embodiment of the present invention, the location 
information 1 97 A comprises the identity of the Visiting PSN 1 30A associated with the 

25 base station 120A serving the mobile station 1 10A. In any event, the Visiting PSN 
processor MSA encapsulates the data packet 195 A together with the location 
information 197A to form a communication packet 190A and the Visiting PSN 130A 
forwards the communication packet 190A to the Gateway PSN 150. 

Upon receiving the communication packet 190 A, a Gateway PSN processor 

30 170, located within the Gateway PSN 150, de-encapsulates the communication packet 
190A to access the location information 197 A. If the location information 197 A does 
not already exist in the cache 165 or if the location information stored in the cache 
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differs form the newly received location information 197 A, the Gateway PSN 
processor 170 stores the location information 197A in the cache 165 and the Gateway 
PSN 150 transmits the data packet, using the appropriate communication protocol, to 
data terminal equipment connected to either one of the external communication 
5 networks 175 or to the mobile radio network 100, for example digital terminal 
equipment 180B connected to mobile station 1 10B. 

Referring additionally now to Figure 2, there is illustrated a flow diagram of 
a method for caching mobile station location information in a mobile radio network 
consistent with the embodiments described in Figure 1. When the digital terminal 
10 equipment 180A sends the data packet 195 A to a destination digital terminal 
equipment, the first mobile station 1 10A initiates a data packet transmission (step 
200). The destination digital terminal equipment can either be connected to an 
external communication network 175 or the destination digital terminal equipment can 
be connected to a mobile station 110 operating within the mobile radio network 100, 
15 for example the second digital terminal equipment 180B connected to the second 
mobile station HOB. 

In initiating the data packet transmission in step 200 of Fig. 2, the first mobile 
station 1 10A establishes communication with the first base station 120 A and transmits 
the data packet 1 95 A to the first base station 1 20A via the first air interface 125 A. The 
20 first base station 120A routes the data packet 195 A to the first Visiting PSN 130A. 

Upon receiving the data packet 195 A, the Visiting PSN processor 145 A determines 
the location of the first mobile station 1 10A (step 205). In a first embodiment of the 
present invention, the first base station 120 A forwards location information 197 A 
pertaining to the location of the first mobile station 1 1 OA together with the data packet 
25 195A. In a second embodiment of the present invention, the Visiting PSN processor 

145 A accesses the first Visiting Location Register 140 A to determine the location of 
the first mobile station 1 10A. In a third embodiment of the present invention, the 
location information 1 97A comprises the identity of the Visiting PSN 1 30A associated 
with the base station 120A serving the mobile station 1 10A. 
30 In any event, the Visiting PSN processor 145 A encapsulates the location 

information 197 A together with the data packet 195 A to form the first communication 
packet 190A (step 210). The first Visiting Packet Switch Node 130A transmits the 
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communication packet 190A to the Gateway PSN 150 (step 220) and the Gateway 
PSN 150 receives the communication packet 190A (step 230). The Gateway PSN 
processor 170 de-encapsulates the communication packet 190A (step 240) and 
accesses the location information 197 A located within the communication packet 
5 190A (step 250). The Gateway PSN processor 170 caches the location information 
197A in the cache 165 (step 260). The Gateway PSN 150, using the appropriate 
communication protocol, transmits the data packet 195 A across one of the 
communication networks 175 or back across the mobile radio network 100 to the 
second digital terminal equipment 180B connected to the second mobile station HOB 
10 (step 270). 

Referring additionally now to Figure 3, there is illustrated a flow diagram of 
, a method for purging and updating entries in the cache 165 consistent with the 
embodiments described in Figure 1. The Gateway PSN 150 receives a data packet 
addressed to a destination digital terminal equipment 180 connected to a destination 
15 mobile station 1 10 operating within the mobile radio network 100, for example, digital 
terminal equipment 180A connected to the mobile station 1 10A (step 300) and stores 
the data packet in the memory 163 (step 302) in case a routing error is encountered. 
Alternatively, instead of storing the data packet in step 302, the data packet can be 
piggybacked on a routing error message in which case it can be resent with an updated 
20 location information or the data packet can simply be lost. The data packet can 
originate either from a digital terminal equipment connected to an external 
communication network 175 or from a digital terminal equipment 180 connected to 
a mobile station 110 operating within the mobile radio network 100, for example, 
digital terminal equipment 180B connected to mobile station HOB. A determination 
25 is made as to whether the cache 1 65 contains information pertaining to the location of 
the mobile station 1 1 OA (step 3 1 0). If the cache does not contain location information 
for the mobile station 11 OA, the Gateway PSN processor 170 accesses the home 
location register 160 to retrieve the location information (step 320), the processor 170 
updates the cache (step 325), the Gateway PSN 150 routes the data packet to the 
30 mobile station 1 10A (step 330) and the Gateway PSN processor 170 deletes the data 
packet from the memory 163 (step 332). 
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If, on the other hand, it is determined in step 310 that the cache 165 contains 
the location information, the Gateway PSN processor 170 retrieves the location 
information from the cache 1 65 (step 340) and the Gateway PSN 1 50 routes the data 
packet to the mobile station 1 10A (step 350). A determination is made as to whether 
5 the Gateway PSN 150 received a routing error in response to the routing of the data 
packet (step 360). If no routing error is received, the data packet is deleted (step 332). 
Otherwise, if a routing error is received, the Gateway PSN processor 1 70 purges the 
cache entry associated with the mobile station 1 10A (step 370) and the Gateway PSN 
processor 170 accesses the Home Location Register 160 to retrieve the location of the 
1 0 mobile station 1 1 OA (step 380). The Gateway PSN processor 1 70 updates the cache 
165 with the new location information for the mobile station 1 10A (step 390), the 
Gateway PSN routes the data packet to the mobile station 1 10A (step 400) and the 
Gateway PSN processor 1 70 deletes the data packet from the memory 1 63 (step 402). 
While the present invention is particularly relevant to communication using 
15 packet data services on a mobile radio network, it is equally applicable to other types 
of communication including, but not limited to, voice communication on a mobile 
radio network. Furthermore, while the description and examples provided in the 
foregoing Figures and related drawings describe an implementation following one 
possible protocol and network architecture, it is understood that the present invention 
20 is applicable to other communication protocols and architectures. 

; Although preferred embodiments of the method and apparatus of the present 
invention have been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it is understood that the invention is not limited to the 
embodiments disclosed, but is capable of numerous rearrangements, modifications, 
25 and substitutions without departing from the spirit of the invention as set forth and 
defined by the following claims. 
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WH AT IS CLAIMED IS : 

1. An apparatus for caching mobile station location information 
comprising: 

a gateway packet switch node for receiving and transmitting data 
5 packets between a plurality of visiting packet switch nodes within a mobile radio 
network and at least one communication network; and 

a cache memory located within the gateway packet switch for caching 
location information received with a data packet from a transmitting mobile station. 

10 2. The apparatus as recited in Claim 1 , further comprising a Gateway PSN 

processor located within the gateway packet switch node for processing mobile station 
location information received from mobile stations transmitting data packets. 

3. The apparatus as recited in Claim 2, wherein the Gateway PSN 
15 processor de-encapsulates a communication packet to access mobile station location 

information contained in the communication packet and caches the location 
information in the cache. 

4. The apparatus as recited in Claim 3 , further comprising a home location 
20 register communicating with the gateway packet switch node for storing location 

^formation of mobile stations operating within the mobile radio network. 

5. The apparatus as recited in Claim 4, further comprising a plurality of 
Visiting PSN processors wherein, each Visiting PSN processor is located within a 

25 visiting packet switch node of the plurality of visiting packet switch nodes for 
encapsulating a data packet and location information pertaining to the location of the 
mobile station to create the communication packet. 

6. . The apparatus as recited in Claim 5, further comprising a plurality of 
30 visitor location registers wherein, each visitor location register communicates with a 

visiting packet switch node of the plurality of visiting switch nodes for storing location 
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information of mobile stations served by base stations belonging to the visiting packet 
switch node. 



7. A method for caching mobile station location information comprising 
the steps of: 

receiving a communication packet transmitted from a transmitting mobile 
station to a gateway packet switch node; and 

caching location information pertaining to the mobile station sent in the 
received communication packet. 

8. The method as recited in Claim 7, further comprising the steps of: 
initiating a data packet transmission; 

encapsulating the location information and a data packet in the 
communication packet; and 

transmitting the communication packet to the gateway packet switch 

node. 

9. The method as recited in Claim 8, wherein the step of encapsulating the 
location information and the data packet further comprises the step of receiving the 
location information from a base station serving the mobile station. 

1 0. The method as recited in Claim 8, wherein the step of encapsulating the 
location information and the data packet further comprises the step of accessing a 
visitor location register to retrieve the location information. 

1 1 . The method as recited in Claim 8, further comprising the steps of: 
de-encapsulating the communication packet; and 

accessing the location information contained within the communication 
packet for caching. 

12. A method for maintaining cached mobile station location information 
comprising the steps of: 



WO 99/45533 



PCT/SE99/00280 



-11- 

receiving a data packet addressed to a mobile station; 
determining if location information pertaining to the mobile station is 
stored within a cache located within a gateway packet switch node; 

if the location information is stored within the cache, perform the steps 

5 of: 

retrieving the location information from the 

cache; 

routing the data packet to the mobile station; otherwise 
if the location information is not stored within the cache, perform the 

10 step of: 

retrieving the location information from a home location 

register; and 

routing the data packet to the mobile station. 

15 13 \ Th ® method as recited in Claim 12, wherein the step of routing the data 

packet to the mobile station if the location information is stored within the cache 
comprises the steps of: 

routing the data packet to the mobile station; 
receiving a routing error message; 
20 updating the cache; and 

rerouting the data packet to the mobile station based on updated 
information in the cache. 

14. The method as recited in Claim 13, wherein the step of updating the 
25 cache comprises the steps of: 

purging the location information pertaining to the mobile station; 
retrieving the location information from a home location register; and 
caching the location information. 
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